Mathematical analysis on out-of-sample extensions
نویسندگان
چکیده
منابع مشابه
Out-of-sample kernel extensions for nonparametric dimensionality reduction
Nonparametric dimensionality reduction (DR) techniques such as locally linear embedding or t-distributed stochastic neighbor (tSNE) embedding constitute standard tools to visualize high dimensional and complex data in the Euclidean plane. With increasing data volumes and streaming applications, it is often no longer possible to project all data points at once. Rather, out-of-sample extensions (...
متن کاملHighly sparse kernel spectral clustering with predictive out-of-sample extensions
Kernel spectral clustering has been formulated as a primal dual optimization setting allowing natural extensions to out-of-sample data together with model selection in a learning framework which is important for obtaining a good generalization performance. In this paper, we propose a new sparse method for kernel spectral clustering. The approach exploits the structure of the eigenvectors and th...
متن کاملPositive semi-definite embedding for dimensionality reduction and out-of-sample extensions
In machine learning or statistics, it is often desirable to reduce the dimensionality of high dimensional data. We propose to obtain the low dimensional embedding coordinates as the eigenvectors of a positive semidefinite kernel matrix. This kernel matrix is the solution of a semi-definite program promoting a low rank solution and defined with the help of a diffusion kernel. Besides, we also di...
متن کاملOut-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering
Several unsupervised learning algorithms based on an eigendecomposition provide either an embedding or a clustering only for given training points, with no straightforward extension for out-of-sample examples short of recomputing eigenvectors. This paper provides a unified framework for extending Local Linear Embedding (LLE), Isomap, Laplacian Eigenmaps, Multi-Dimensional Scaling (for dimension...
متن کاملMultiway Spectral Clustering with Out-of-Sample Extensions through Weighted Kernel PCA
This article is a report on the paper Multiway Spectral Clustering with Out-of-Sample Extensions through Weighted Kernel PCA by C. Alzate and J. Suykens, 2010. The method introduced in the paper is summarized: it is a spectral clustering approach formulated as weighted kernel principal component analysis, extended to more than two clusters, and endowed with an out-of-sample extension that permi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Wavelets, Multiresolution and Information Processing
سال: 2018
ISSN: 0219-6913,1793-690X
DOI: 10.1142/s021969131850042x